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1 Introduction 


This section will start with some basic facts and exercises. Frequent users of this discipline can just 
skim over the notation and take a look at formulas that talk about generalities in which the theorems 
will be shown. 

The reason for starting with basic principles is the intention to show that the theory is simple 
enough to be completely derived on 20 pages without using any high-level mathematics. If you take 
a look at the first theorem and compare it with some scary inequality already mentioned in the table 
of contents, you will see how huge is the path that we will bridge in so few pages. And that will 
happen on a level accessible to a beginning high-school student. Well, maybe I exaggerated in the 
previous sentence, but the beginning high-school student should read the previous sentence again 
and forget about this one. 


Theorem 1. /fx is a real number, then x? > 0. The equality holds if and only if x = 0. 


No proofs will be omitted in this text. Except for this one. We have to acknowledge that this 
is very important inequality, everything relies on it, ..., but the proof is so easy that it makes more 
sense wasting the space and time talking about its triviality than actually proving it. Do you know 
how to prove it? Hint: ”A friend of my friend is my friend”; ”An enemy of my enemy is my friend”. 
It might be useful to notice that ’An enemy of my friend is my enemy” and ”A friend of my enemy 
is my enemy”, but the last two facts are not that useful for proving theorem[]] 

I should also write about the difference between ”>” and ”>”; that something weird happens 
when both sides of an inequality are multiplied by a negative number, but I can’t imagine myself 
doing that. People would hate me for real. 
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Theorem 2. [fa,b € R then: 
a’ +b > 2ab. (1) 
The equality holds if and only if a = b. 


Proof. After subtracting 2ab from both sides the inequality becomes equivalent to (a—b)* > 0, 
which is true according to theorem[]] 


Problem 1. Prove the inequality a* + b* +c? > ab+be+ca, if a,b,c are real numbers. 


Solution. If we add the inequalities a? +b? > 2ab, b* +c? > 2bc, and c* + a* > 2ca we get 
2a? + 2b? + 2c? > 2ab + 2be + 2ca, which is equivalent to what we are asked to prove. A 


Problem 2. Find all real numbers a,b,c, and d such that 
a+b+c?+d? =a(b+c+d). 


Solution. Recall that x? + y? > 2xy, where the equality holds if and only if x = y. Applying this 
inequality to the pairs of numbers (a/2,b), (a/2,c), and (a/2,d) yields: 


2 a 2 a 2 
—+b*°>ab, mre > ac, are > ad. 


Note also that a”/4 > 0. Adding these four inequalities gives us a* +b? +c? +d? > a(b+c+d). 
Equality can hold only if all the inequalities were equalities, ie. a* = 0, a/2 = b, a/2 =c, a/2 =d. 
Hence a = b = c =d = 0 is the only solution of the given equation. A 


Problem 3. [f a,b,c are positive real numbers that satisfy a* +b? +c? = 1, find the minimal value 
of 
2p2 b2c2 Caz 
a Be 
, : Sa) ab be 
Solution. If we apply the inequality x- + y~ > 2xy to the numbers x = - and y = a we get 


azb2 a: 2 


3 ae 2b7. (2) 
Similarly we get 
pe 28 
a + S52 2e*, and (3) 
2,2 222 
ca ab 2 
pote ae: (4) 


bb 
equality holds if and only if ee ,le.a=b= 
c a 


Summing up Q), Bp, and gives 2 (<e+ +22 : +5F)>2 (a* +b? +c*) =2, hence S > 1. The 
‘b _ = 


A 
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Problem 4. [fx and y are two positive numbers less than 1, prove that 
1 z: 1 . 2 
1—-x2  1-y* ~ 1—xy 


Solution. Using the inequality a+b >2\/ab we get aad + oD = Now we notice 


—__ 2 
V(1-x?)(1-9?) 


that (1 —x?)(1—y”) =14-x*y* —x*-y* < 14xy? — 2xy = (1 —xy)? which implies Jia 2 
Sey 


Cs and this completes the proof. A 

Since the main focus of this text is to present some more advanced material, the remaining 
problems will be harder then the ones already solved. For those who want more of the introductory- 
type problems, there is a real hope that this website will soon get some text of that sort. However, 
nobody should give up from reading the rest, things are getting very interesting. 

Let us return to the inequality and study some of its generalizations. For a,b > 0, the con- 
sequence oe > Vab of (i) is called the Arithmetic-Geometric mean inequality. Its left-hand side 
is called the arithmetic mean of the numbers a and J, and its right-hand side is called the geometric 


mean of a and b. This inequality has its analogue: 


at+b+c 

——_ > Vabc, a,b,c>0. 
More generally, for a sequence x,,...,X, Of positive real numbers, the Arithmetic-Geometric mean 
inequality holds: 


Xp +XQ++++ + Xp 
n 


> YX ay En: (5) 


These two inequalities are highly non-trivial, and there are variety of proofs to them. We did (5) for 
n= 2. If you try to prove it for n = 3, you would see the real trouble. What a person tortured with 
the case n = 3 would never suspect is that n = 4 is much easier to handle. It has to do something with 
4 being equal 2-2 and 3 42-2. I believe you are not satisfied by the previous explanation but you 
have to accept that the case n = 3 comes after the case n = 4. The induction argument follows these 
lines, but (un)fortunately we won’t do it here because that method doesn’t allow generalizations that 
we need. 
Besides (5) we have the inequality between quadratic and arithmetic mean, namely 


[xptap tn tan mba 6 
n n 


The case of equality in () and (@ occurs if and only if all the numbers x,,...,x, are equal. 
Arithmetic, geometric, and quadratic means are not the only means that we will consider. There 
are infinitely many of them, and there are infinitely many inequalities that generalize (5) and (6). The 
beautiful thing is that we will consider all of them at once. For appropriately defined means, a very 
general inequality will hold, and the above two inequalities will ended up just being consequences. 


Definition 1. Given a sequence x,,X,...,Xn of positive real numbers, the mean of order r, denoted 
by M,(x) is defined as 


1 
Xt xp tee tx” Tr 
M,(x) = os . (7) 
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Example 1. Mj (x1,...,%n) is the arithmetic mean, while My(x1,...,Xn) is the geometric mean of the 
numbers x1,...,Xn- 


Mo can’t be defined using the expression (7) but we will show later that as r approaches 0, M, 
will approach the geometric mean. The famous mean inequality can be now stated as 


M,(x1,---;Xn) <Ms(x1,.--,%n), forO<r<s. 
However we will treat this in slightly greater generality. 


Definition 2. Let m = (m,...,m,) be a fixed sequence of non-negative real numbers such that 
my, +m2+---+m, = 1. Then the weighted mean of order r of the sequence of positive reals x = 
(x1,---,Xn) is defined as: 


x 


My" (x) = (xy +x5mg + +++ +x),Mp) (8) 
Remark. Sequence m is sometimes called a sequence of masses, but more often it is called a 
measure, and M7" (x) is the L” norm with repsect to the Lebesgue integral defined by m. I didn’t want 
to scare anybody. I just wanted to emphasize that this hard-core math and not something coming 
from physics. 
We will prove later that as r tends to 0, the weighted mean M?"(x) will tend to the weighted 
geometric mean of the sequence x defined by G(x) = x41 +x? ++ -x7™, 
Example 2. [f m, =m =--- = + then M(x) = M,(x) where M,(x) is previously defined by the 
equation (Z). 


Theorem 3 (General Mean Inequality). If x = (x1,...,%n) is a sequence of positive real numbers 
and m = (m,,...,M,) another sequence of positive real numbers satisfying m, +---+my = 1, then 
for0<r<s we have M)"(x) < Mi"(x). 


The proof will follow from the Holders inequality. 


2 Convex Funtions 


To prove some of the fundamental results we will need to use convexity of certain functions. Proofs 
of the theorems of Young, Minkowski, and Holder will require us to use very basic facts — you 
should be fine if you just read the definitionB]and exampleB] However, the section on Karamata’s 
inequality will require some deeper knowledge which you can find here. 


Definition 3. The function f : |a,b] — R is convex if for any x1,x2 € [a,b] and any A € (0,1) the 
following inequality holds: 


f(Ax1 + (1 —A)x2) SAF(1) + 1 — A) f(a). (9) 


Function is called concave if —f is convex. If the inequality in (Q) is strict then the function is called 
strictly convex. 
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Now we will give a geometrical interpretation . 

of convexity. Take any x3 € (x1,x2). There is ‘i 
A € (0,1) such that x2 = Ax; + (1 —A)x3. Let’s 
paint in green the line passing through x3 and 
parallel to the y axis. Let’s paint in red the chord 
connecting the points (x, f(x, )) and (x2, f(x2)). 
Assume that the green line and the red chord in- (x1) 
tersect at the yellow point. The y coordinate (also 
called the height) of the yellow point is: ie a: oe 


Af (x1) + (1-4) f (2). 
The inequality (9) means exactly that the the green line will intersect the graph of a function below 
the red chord. If f is strictly convex then the equality can hold in (9) if and only if x; = x». 


Example 3. The following functions are convex: e*, x? (for p > 1, x > 0), : (x £0), while the 
functions logx (x > 0), sinx (0<x <2), cosx (—1/2 <x < 1/2) are concave. 


All functions mentioned in the previous example are elementary functions, and proving the con- 
vexity/concavity for them would require us to go to the very basics of their foundation, and we will 
not do that. In many of the examples and problems respective functions are slight modifications of 
elementary functions. Their convexity (or concavity) is something we don’t have to verify. How- 
ever, we will develop some criteria for verifying the convexity of more complex combinations of 
functions. 

Let us take another look at our picture above and compare the slopes of the three drawn lines. 
The line connecting (x;,f(x,)) with (x3, f(x3)) has the smallest slope, while the line connecting 
(x3, f(x3)) with (x2, f(x2)) has the largest slope. In the following theorem we will state and prove 
that the convex function has always an ’ increasing slope’. 


Theorem 4. Let f : [a,b] > R be a convex function and a < x1 < x3 <x2 <b. Then 


fos) = Fen) © fle)-Ser) © fle) = fls) 


x3 —X] ~  XQ¢—X] ~  X9— X3 


(10) 


XQ =X3 
x2—-x1” 


Proof. We can write x3 = Ax, + (1 —A)x2 for some A € (0,1). More precisely A = and 


1—A = 3. From @) we get 


X2—X] 


x2 — X3 Xx3—X] 


f (x3) < f (x1) + 


x2 —X] x2 —X] 


f (x2). 


Subtracting f(x) from both sides of the last inequality yields f(x3) — f(x) = = f(x) + 
re =n f (x2) giving immediately the first inequality of ([0). The second inequality of is obtained 
in an analogous way. 

The rest of this chapter is using some of the properties of limits, continuity and differentiability. 
If you are not familiar with basic calculus, you may skip that part, and you will be able to understand 
most of what follows. The theorem[Jis the tool for verifying the convexity for differentiable func- 
tions that we mentioned before. The theorem] will be used it in the proof of Karamata’s inequality. 


Theorem 5. If f : (a,b) — Ris a convex function, then f is continuous and at every point x € (a,b) 
it has both left and right derivative f' (x) and f'.(x). Both f! and f', are increasing functions on 


(a,b) and f! (x) < fi. (x). 
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Solution. The theorem[[Q]implies that for fixed x the function g(r) = ft of es a t#x is an 
increasing function bounded both by below and above. More precisely, if fo and ft; are any two 
numbers from (a,b) such that to <x < t, we have: 


fle) = Flt) © gy) < =F), 


x—to t) -—x 


th< 


This specially means that there are lim,_,,— @(t) and lim;—,, @(t). The first one is precisely the 
left, and the second one — the right derivative of @ at x. Since the existence of both left and right 
derivatives implies the continuity, the statement is proved. O 


Theorem 6. /f f : (a,b) — R is a twice differentiable function. Then f is convex on (a,b) if and 
only if f(x) > 0 for every x € (a,b). Moreover, if f(x) > 0 then f is strictly convex. 


Proof. This theorem is the immediate consequence of the previous one. 0 


3 Inequalities of Minkowski and Holder 


Inequalities presented here are sometimes called weighted inequalities of Minkowski, Hélder, and 
Cauchy-Schwartz. The standard inequalities are easily obtained by placing m; = 1 whenever some 
m appears in the text below. Assuming that the sum mj, +---+m, = 1 one easily get the gener- 
alized (weighted) mean inequalities, and additional assumption m; = 1/n gives the standard mean 
inequalities. 
Lemma 1. [fx,y >0, p > 1 and a@ € (0,1) are real numbers, then 
(x+y)? <a! Px? + (1—a)! Py? (11) 
The equality holds if and only if = = Ta 
Proof. For p > 1, the function @(x) = x? is strictly convex hence (aa + (1 —a)b)? < aa? + 
(1 —a)b?. The equality holds if and only if a = b. Setting x = aa and y = (1 — @)b we get 
immediately. 


Lemma 2. [fx1,X2,---;Xn;Y1;¥2;---,Yn and m,,my,...,My are three sequences of positive real num- 
bers and p > 1, a € (0,1), then 


Ms 


(xi +y;i)?m; < a! Py x? m+(1—a)!- Py ye mi. (12) 
i=1 i=1 


lI 
i 


i 


The equality holds if and only if + = = 5% for everyi,1<i<n. 


Proof. From we get (x; +i)? < al -PxP + (1 - or)! P Multiplying by m; and adding as 
1 <i<nwe get (1). The equality holds if and only it = aa 
Theorem 7 (Minkowski). [fx1, x2, .-., Xn Yi, V2. --+y Yn a m1, M2, ...,My are three sequences of 


positive real numbers and p > 1, then 


‘i 1/p a 1/p i 1/p 
(Ev-to0"m) < (Em) an (Em ; (13) 
i=l i=l i=l 


The equality holds if and only if the sequences (x;) and (y;) are proportional, i.e. if and only if there 
is a constant A such that x; = Ay; for 1 <i<n. 
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Proof. For any @ € (0,1) we have inequality ([2). Let us write 


»  \P 1 \ 
= (Em , B= (Zytm. . 
i=l i=1 


In new terminology reads as 
¥ (ait yi)? < a! PAP + (1—a)!-? BP, (14) 


If we choose @ such that 4 = ;4, then (I) implies a!~?A? + (1 — a)!~?B? = (A+B)? and 


now becomes 
A 1/p a 1/p]|P 
Lei + y;)?m; = (Em (Ey m 


which is equivalent to (13). 


Vr 
fan 


Problem 5 (SL70). [fuy,...,Un,V1,---;Vn are real numbers, prove that 


n n n 
1+ Duty? <§(14 Za) (1+£4). 
i=l i=l i=l 


When does equality hold? 


Solution. Let us set a = , pa u; and b= , pia v;. By Minkowski’s inequality (for p = 2) 


we have di (ui + vi)? < (at by? . Hence the LHS of the desired inequality is not greater than 
1+(a+b)’, while the RHS is oo to 4(1 +a?)(1 +b’) /3. Now it is sufficient to prove that 


343(a+by <4(1+4+a7)(1+0"). 


The last inequality can be reduced to the trivial 0 < (a —b)? + (2ab—1)*. The equality in the initial 
inequality holds if and only if u;/v; = c for some c € Randa=b=1/V2. A 


Theorem 8 (Young). /fa,b > 0Oand p,q>1 satisfy = ty 3 = 1, then 


p q 
abs += (15) 


Equality holds if and only if a? = 


Proof. Since @(x) = e* is a convex function we have that er tg) < ze + re The equality 


holds if and only if x = y, and the inequality (15) is immediately obtained by placing a = e*/P and 
b = e’/4, The equality holds if and only if a? = . 


Lemma 3. [f x1 ,%2,-.-,%n,¥1;2;-++;¥n,M1,M2,-..,My are three sequences of positive real numbers 
and p,q > 1 such that ++ = = 1, and o > 0, then 


Yim < 7 a?. Palme = = aw btm (16) 


f 
The equality holds if and only {, a = <tz for l<i<a. 
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Proof. From (15) we immediately get x;y; = (ax;)*%4 < 7 Px? ‘i ay. Multiplying by mj 


oo 
sie 


4 ; 
and adding as i= 1,2,...,n we get (16). The inequality oe if and oe if a =a forl <i<n. 


Theorem 9 (Holder). If x1,x2,.--,Xn,¥1,2;--+>¥n,M1,M2,---,My are three sequences of positive 
real numbers and p,q > 1 such that ‘ + 7 = 1, then 


4 i I/p 7, 1/q 
Y? xivimi < (Em ; (Estm) ; (17) 
i=l i=l i=l 


The equality holds if and only if the sequences (x!) and (y?) are proportional. 


Proof. The idea is very similar to the one used in the proof of Minkowski’s inequality. The 
inequality (6) holds for any positive constant a. Let 


ey Young’s inequality we have that ZAP + nie = AB if A? = BY. Equivalently a? Y?_,x?m; = 


aw L_, y/m;. Choosing such an we get 


1 # I/p 7, 1/q 
Yxoim < = “Ar —B41 =AB= (Xm . (Zs%m : 
q i=l i=1 


Problem 6. [f a,,...,a, and m,,...,im, are two sequences of positive numbers such that aym, + 
3/2 
a 


+» +dy,Mmy = and aim +- +a2my, = p?, prove that ,/aym, +-+++./anm, = za 


Solution. We will apply Holder’s inequality on x; = a, / - Vi a,! . Dp 3, q=3: 


n 2/3 7 y 1/3 2/3 
a=Lam< (alm) (Sem) = (van) 9° 


i=1 i=1 


3/2 
Hence Y_, faim; > aye A 


Progr of the arte MP = (Var: m;)'/ ", We will use the Hélders inequality for y; = 1, 
p= #,andq = +. Then we get 


; i. gi, p/(l~p) 
M; < (Ea7-m) ‘ (z im) = M,;. 
i=1 i=l 


Problem 7. (SL98) Let x, y, and z be positive real numbers such that xyz = |. Prove that 


a y? 2 


3 
(1+-y)(1-++2) % (1+z)(1+x) = (1+x)(1+y) 274 
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Solution. The given inequality is equivalent to 


3 
P+NY+YO+N)+P@+)) 2 Fd txtytztaytyztert ay). 


The left-hand side can be written as x4 +y*+ 24+ +y 42 = 3M + 3M3. Using xy +yz+ zx < 
r+y+7= 3M; we see that the right-hand side is less than or equal to 3(2 +3M,+ 3M3). Since 
M, = 3 \/xyz = 1, we can further say that the right-hand side of the required inequality is less than or 
equal to 3(5M, + 3M3). Since My > M3, and M; < M2 < M3, the following inequality would imply 
the required statement: 

3M} +3M3 > +(5Ms +3M3). 


However the last inequality is equivalent to (M3 — 1)(4M3 + 8M3 +5) > 0 which is true because 
M3 > 1. The equality holds if and only ifx =y=z=1. A 


Theorem 10 (Weighted Cauchy-Schwartz). [fx;, yj are real numbers, and m; positive real numbers, 


then 
n n n 
Yxivimi < \/ xm: | Lame ge) 
i=1 i=1 i=l 


Proof. After noticing that 1", xiyimj < Y7_, |x;| - |yi|mj, the rest is just a special case (p = q = 2) 
of the Hélder’s inequality. 


Problem 8. /f a, b, and c are positive numbers, prove that 


b a (a+b+c) 
c a ab+be+ca 


as + 
b 
Solution. We will apply the Cauchy-Schwartz inequality with x; = \/§, x2 = ye x3= Js, 
y, = Vab, y2 = Vbe, and y3 = \/ca. Then 


a+b+c = XLV) Hx2V2 +393 < /xp $3433 - yitysty3 


b 
= pies dees ab+bc+ca. 
b coea 


Theorem 11. /f aj,...,@, are positive real numbers, then 


m2 


lim M,(a),...,4n) =a}! +a,” ---ay 
r>0 


n°: 


Proof. This theorem is given here for completeness. It states that as r — 0 the mean of order r 
approaches the geometric mean of the sequence. Its proof involves some elementary calculus, and 
the reader can omit the proof. 


M,(a1,.--;dn) = ef Hosajm +e--ahmn) 
Using the L’Hospitale’s theorem we get 
mia) loga; +--+: +mnpaj, logan 


gard 
lim —log(ajm,+---+a,m,) = lim = 
r-0 Tr r0 aymy +++ +a), 


= mloga;+-:-+m,logay 


= log(aj'---a”). 


The result immediately follows. 
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4 Inequalities of Schur and Muirhead 


Definition 4. Let Y!F (a,,...,a,) be the sum of n! summands which are obtained from the function 
F(aj,...,4n) making all permutations of the array (a). 

We will consider the special cases of the functio F, i.e. when F(aj,...,dn) = ay! +--+ a%, 
a; > 0. 

If (@) is an array of exponents and F(a1,...,dn) =ay! +++ ao we will use T[Q1,..., @,] instead 
of Y!F (a1,...,dn), if it is clear what is the sequence (a). 


Example 4. 7[1,0,...,0] = (n—1)!- (a) +a.+---+a,), and T(t, io tlaal vq Gn. The 
AM-GM inequality is now expressed as: 


TUL 0.-0) 27 [ree]. 


n n 
Theorem 12 (Schur). For a € R and B > 0 the following inequality holds: 
T [a +2B,0,0]+ To, 6,8] > 2T|a+B,B,0). (19) 


Proof. Let (x,y,z) be the sequence of positive reals for which we are proving (19). Using some 
elementary algebra we get 


5Tla+2B,0,0] + 57[a,B,B]—Tla+B,6,0) 
= x%(xP —yP) (x8 — 28) + y@( — x8)? — 28) 4. 24(24 — 28) (28 yA). 


Without loss of generality we may assume that x > y > z. Then in the last expression only the 
second summand may be negative. If a@ > 0 then the sum of the first two summands is > 0 because 
x%(xB — yB)(x8 — 2B) > x(a? — yB)(yB — 2) > y(n — yP)(yP — 28) = —y% (xP — yB)(yP — 28). 
Similarly for @ < 0 the sum of the last two terms is > 0. 


Example 5. [f we set a = B = 1, we get 
P+y4tH43xyz2>xrytayt+y-ztyr texte. 


Definition 5. We say that the array (@) majorizes array (a'), and we write that in the following way 
(a’) ~ (a), if we can arrange the elements of arrays (0) and (a@’) in such a way that the following 
three conditions are satisfied: 


1, Oj +034+---+0, =a +02+---+0,; 


2. of Dah > ++ >a, 1a > a> ++ > Op. 


3. a t+og+---+a <a ton+---+y, foralll<v<n. 
Clearly, (0) ~ (a). 


Theorem 13 (Muirhead). The necessairy and sufficient condition for comparability of T|a] and 
T|a'|, for all positive arrays (a), is that one of the arrays (a) and (a') majorizes the other. If 
(at’) < (a) then 

T[a’] < T[a]. 


Equality holds if and only if (a) and (a’) are identical, or when all ajs are equal. 
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Proof. First, we prove the necessity of the condition. Setting that all elements of the array a are 
equal to x, we get that 
xh oH < yh i, 


This can be satisfied for both large and small xs only if the condition | from the definition is satisfied. 
Now we put aj =--- ,ady = x and ay; =--- =a, = 1. Comparing the highest powers of x in 
expressions T[a] and T[a’], knowing that for sufficiently large x we must have T[a’| < T[a], we 
conclude that of +-+-+ O, < a +-:-+Qy. 

Now we will proof the sufficiency of the condition. The statement will follow from the following 
two lemmas. We will define one linear operation L on the set of the exponents (@). Suppose that of 
and q are two different exponents of (a) such that a > a. We can write 


H% =P+T, M=p—T (O<T<p). 


If0<o0<t<p, define the array (a) = L(q@) in the following way: 


‘_—_ — Tto TO 
i ee NH 
QS PO Sag Oe ae Os 


The definition of this mapping doesn’t require that some of the arrays (a) and (@’) is in non- 
decreasing order. 


Lemma 4. /f (a’) = L(q@), then T|a’| < T[q@], and equality holds if and only if all the elements of 
(a) are equal. 


Proof. We may rearrange the elements of the sequence such that k = 1i/ = 2. Then we have 
T[a@| —T[a’) 
= 03 Om ( P+T P-T | p-T ptt pt+o p-o po pto 
= Vi la3 Mad i(a, Gs bay Gy. =O Gy =a, as) 


Y'(aiaa)? Fas? «+a (azt? —aS*°) (ap? — a5 °) > 0. 


Eaquality holds if and only if ajs are equal. 


Lemma 5. /f (a@’) ~ (a), but (a’) and (a) are different, then (a') can be obtained from (a) by 
succesive application of the transformation L. 


Proof. Denote by m the number of differences a — a, that are 4 0. m is a positive integer and 
we will prove that we can apply operation L in such a way that after each of applications, number 
m decreases (this would imply that the procedure will end up after finite number of steps). Since 
Y (a — a,) = 0, and not all of differences are 0, there are positive and negative differences, but the 
first one is positive. We can find such k and / for which: 


/ / / / 
Oy << Op, Opyy = Aptis... Qj;_, =Aj-1, A > A. 


(oj — O is the first negative difference, and oy — a is the last positive difference before this negative 
one). Let a =p +t and a = p —T, define o by 


o = max{ a — p|, |r} — p]}. 
At least one of the following two equalities is satisfied: 


/ / 
O;—p=-0, %—p=o, 
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because a > a. We also have o < T, because O < O iO > a. Let 


a =pto, a’ =p-—o, m=a (V4k,v4l). 


Now instead of the sequence (@) we will consider the sequence (a@”). Number m has decreased by 
at least 1. It is easy to prove that the sequence (@”’) is increasing and majorizes (a’). Repeating this 
procedure, we will get the sequence (a’) which completes the proof of the second lemma, and hence 
the Muirhead’s theorem. 


Example 6. AM-GM is now the consequence of the Muirhead’s inequality. 
Problem 9. Prove that for positive numbers a,b and c the following equality holds: 
1 i 1 di 1 2 1 
e+b3+abe b3+ce+abe c3+a3+ abe ~ abc 


Solution. After multiplying both left and right-hand side of the required inequality with abc(a? + 
b? +. abc) (b> +. c3 +.abc)(c? +a +. abc) we get that the original inequality is equivalent to 


37 (4,4, 1] +27[5,2,2]+57[7,1,1]+57[3,3,3] < 
< $7 [3,3,3] +7 [6,3,0] +37 (4,4, 1) +57[7,1, 1] +7[5,2,2] 


which is true because Muirhead’s theorem imply that T[5,2,2] < T[6,3,0]. A 
More problems with solutions using Muirhead’s inequality can be found in the section ”Prob- 
lems”. 


5 Inequalities of Jensen and Karamata 


Theorem 14 (Jensen’s Inequality). If f is convex function and 0),...,Qn, sequence of real numbers 
such that 0) +-++:+Q, = 1, than for any sequence x,,...,Xn of real numbers, the following inequality 
holds: 


f (ax Se OnXn) < of (x1) eee Onf (Xn). 
Remark. If f is concave, then f (0x) +--+ + OnXn) > Of (x1) +--+ + Onf (Xn). 


Example 7. Using Jensen’s inequality prove the generalized mean inequality, i.e. that for every 
two sequences of positive real numbers x,,...,Xj, and m,,...,M, such that m, +--:+m, = 1 the 
following inequality holds: 

m2 | My 


myx, tmox2 +++» + my)Xp 2a, Xp Xp 


Theorem 15 (Karamata’s inequalities). Let f be a convex function and x1,...,Xn, Y1,Y2;---,Yn two 
non-increasing sequences of real numbers. If one of the following two conditions is satisfied: 


(a) (y) x (@); 


(-b) x1 2 V1, Xi +X2 >i + y2, XH +%Q2+%3 > Vi tyr2t+ ys, ---, Mb + M1 SM te + Yn 
Xp tess +X, > yi t+--++y, and f is increasing; 


then 


Ls) 2 ¥ FO). (20) 
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Proof. Let c; = Pout) for y; A x;, and c; = f", (xi), for x; = y;. Since f is convex, and xj, yj 
: wt ts : : : ” ” : 
are decreasing sequences, c; is non-increasing (because is represents the ’slope” of f on the interval 
between x; and y,;). We now have 


n 


Ok ¥ fo) = 


i=1 


Ms: 


Il 
ha 


n n 
ei —yi) = Vo cai — Y cay; 
i=1 i=l 


(cr— ci) +++ +34) 


I 
M: 


— 


(ci — ci) (V1 +++ +8), (21) 


| 
M:= 


i=l 
here we define c,,, to be 0. Now, denoting A; = x; +-:-+.x; and B; = y; +---+y; I) can be 


rearranged to 


n n—1 


fa)-Y fo) = (ci — ci41) (Ai — Bi) + en (An — Bn). 


1 i=1 i 


Ms 


Il 
ay 


L 


The sum on the right-hand side of the last inequality is non-negative because c; is decreasing and 
A; > B;. The last term c,(A; — B,) is zero under the assumption (a). Under the assumption (b) we 
have that c, > 0 (f is increasing) and A, > B, and this implies (20). 


Problem 10. Ifa, > az >-+-- >a), and by > bz > -+- > by are two sequences of positive real numbers 
which satisfy the following conditions: 


a = b2, ayaz = by bz, ayaza3 = by b2b3, +++ > ayaz+++ dy = byb2-+- bn, 


prove that 
a+ 42 ++++ +a = bi +bo +--+ +n. 


Solution. Let a; = e“ and b; = e”’. We easily verify that the conditions (b) of the Karamata’s 
theorem are satisfied. Thus )°"_, e’' > )"_, e* and the result immediately follows. A 


Problem 11. [fx,,...,%, € [-2/6,2/6], prove that 
cos(2x1 — x2) + cos(2x2 — x3) +--+ +c0s(2x, —x1) < cosxy +--+ +cosxn. 


Solution. Rearrange (2x, — x2,2x2 —x3,...,2%, —x,) and (x1,...,x,) in two non-increasing 
sequences (2X im, — Xin, +1)2Xmy —Xmy+15 +++ 2Ximy — Xmmn-+1) ANd (Xk, ,Xkyy +++) Xk,) (ere we assume that 
Xn+1 =X,. We will verify that condition (a) of the Karamata’s inequality is satisfied. This follows 
from 


(2Xm, Xm, +1 e+ 2X —Xm+1) — (Xk, + +X) 
2 (2k — Xk pa b+ + Qe, — Hey 41) — ey +++ + 2%) 
(Xk, shes = (Xk +1 +++ +441) 2 0. 


The function f(x) = —cos.x is convex on [—2/2, 7/2] hence Karamata’s inequality holds and we get 


—cos(2x1 —x2) —+++—cos(2x_, — 2x1) > —cosx; — +++ —cosXn, 


which is obviously equivalent to the required inequality. A 
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6 Chebyshev’s inequalities 


Theorem 16 (Chebyshev’s inequalities). Let aj > dz >--: > ay, and b, > by > -:: => by, be real 
numbers. Then 


i=1 


n n n n 
ny aibi> | Yai} | Yb) [nY aibnyi-i. (22) 
i=l i=l i=l i 
The two inequalities become equalities at the same time when a, = a2 =::: =a, or bi} = by =--- = 
by. 


The Chebyshev’s inequality will follow from the following generalization (placing m; = 1 for 
the left part, and the right inequality follows by applying the left on a; and cj = —by+1-,). 


Theorem 17 (Generalized Chebyshev’s Inequality). Let a) > a2 >-:- > ad, and bi > by >--- > by 


be any real numbers, and m,,...,M, non-negative real numbers whose sum is 1. Then 
n n n 
Y aibim > | Y aim; } | Y dim; } . (23) 
i=l i=l i=l 
The inequality become an equality if and only if a, = az = ++: =a, or bj = bz =--- =by. 


Proof. From (a; — a;)(bj — bj) > 0 we get: 
Y\(ai — aj) (bi — bj)mim; > 0. (24) 
ij 


Since (Yh ajmj) : (ey bjm;) = La ajbjmmj, implies that 


0 < Yi) ajbimymj = Y\ ajbjmym; = Ya jbimjm; + Yi ajbjmym; 
ij i,j i,j 


ij 


4p Eston (am) (x00) | 


Problem 12. Prove that the sum of distances of the orthocenter from the sides of an acute triangle 
is less than or equal to 3r, where the r is the inradius. 


Solution. Denote a = BC, b = CA, c = AB and let Sagc denote the area of the triangle ABC. Let 
da, dg, dc be the distances from H to BC, CA, AB, and A’, B’, C' the feet of perpendiculars from 
A, B, C. Then we have ad, + bdy + cd- = 2(Sgcy + Sacn + Sapy) = 2P. On the other hand if we 
assume that a > b > c, it is easy to prove that d, > dg > dc. Indeed, a > b implies ZA > ZB hence 
ZHCB' < ZHCA' and HB’ < HA’. The Chebyshev’s inequality implies 


1 
(a+b+c)r=2P = adg+ bd, +cd. > zlatb+c)(dat dp +d). A 
7 Problems 
1. Ifa,b,c,d > 0, prove that 
a b Cc d 


22. 


bie etd dete aoe 
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2. Prove that 
a b3 3 at+b+c 
al i ee Se 
a*+ab+b b+ +be+c c’+cata 3 
for a,b,c >0. 
3. Ifa,b,c,d,e, f > 0, prove that 


ab cd ef c atetey(b+atf) 
a+b c+td e+f7~ atb+c+dtet+f- 


4. If a,b,c > 1, prove that 


Va—1+vVb-14+vVc-1< Vc(ab+1). 


5. Let a1,d2,...,4n,b1,b2,...,by be positive real numbers. Prove that 


(Ze) = (Zou) (Zam). 


1 1 i= 
6. If=+ i ae 1 for x,y,z > 0, prove that 
(x—1)(y-1)(—-1) 28. 
7. Let a,b,c > 0 satisfy abc = 1. Prove that 


1 1 1 
> V2. 


lid Aeceed, Bie a) ee 
Bega c+ gta atetyz 


8. Given positive numbers a,b,c,x,y,z such thata+x=b+y=c+z=S, prove that ay+bz+ 
exes. 


9. Let a,b,c be positive real numbers. Prove the inequality 


ae & 4(a—b)? 
—+—+— >atb+c+———.. 
b Cc a at+b+c 


10. Determine the maximal real number a for which the inequality 
Di De 4 De ie Dvr D 
XT XG HG 4G +5 > a(x x2 +.x2%3 + 13%4 + x45) 
holds for any five real numbers x1 ,x2,%3,%4,x5. 


11. Ifx,y,z>0andx+y+z= 1, prove that 


7 
O<xytyz+zmu— 2xyz< 7 


12. Let a,b and c be positive real numbers such that abc = 1. Prove that 


1 1 1 3 
sale A te ho ee 
Poe hi eea  Sarb) 2 
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13. 


14. 


15. 


16. 


17. 


18. 


19. 


20. 
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If a,b and c are positive real numbers, prove that: 


a 4 b3 4 3 ab+bc+ca 
b2—be+c2 c2-—cat+a®  a®—ab+b? — atb+c — 


(IMO05) Let x, y and z be positive real numbers such that xyz > 1. Prove that 


px 4 y-y? 4 P-L $0 
P+y+  ~+z2t+x2 ° P4+x2+y2 ~ 
Let a1,...,d, be positive real numbers. Prove that 
3 3 3 
aoa a 
424.44 dS aptay+-+a5. 
a2 a3 ay 
Let a1,...,da, be positive real numbers. Prove that 
2 2 2 
a a a 
(1+ai)(1+aa)-(1+ay) s (144). (142) trees (142). 
a2 a3 a| 


If a,b, and c are the lengths of the sides of a triangle, s its semiperimeter, and n > | an integer, 


prove that 
qa" b” cl 2 n—2 i 
a > {= gh, 
bie eta’ atb- (=) 


Let 0 <x) <x < +++ <x, (n> 2) and 


1 1 
i ae ee 


Prove that 


Vii+ VB t+ VRE (W—1) (Tat tS), 


Suppose that any two members of certain society are either friends or enemies. Suppose that 
there is total of n members, that there is total of q pairs of friends, and that in any set of 
three persons there are two who are enemies to each other. Prove that there exists at least one 


member among whose enemies we can find at most q- (1 - “4) pairs of friends. 


Given a set of unit circles in the plane whose total area is S. Prove that among those circles 
there exist certain number of non-intersecting circles whose total area is > $8 : 


8 Solutions 


1. 


Denote by L the left-hand side of the required inequality. If we add the first and the third 
summand of L we get 
a Cc a’ +c*+ad+be 
bte dt+a  (b+c)(a+d) © 
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We will bound the denominator of the last fraction using the inequality xy < (x + y)*/4 for 
appropriate x and y. For x =b+c and y=a+d we get (b+c)(a+d) < (a+b+c+d)*/4. 
The equality holds if and only if a+d=b-+c. Therefore 


a 2 c a’ +c? +ad+be 
b+ce dt+a™~ (a+b+c+d) 


Similarly aT + > > ood (with the equality if and only if a+b =c+d) implying 
a b c d 


i eae d+a a+b 
es +b? +¢+d?+ad+be+ab+ced 
— (a+b+c+d) 
a+b? +¢7+d?+(a+c)(b+d) 

[((a+c)+(b+d)]? 


In order to solve the problem it is now enough to prove that 
24 724,24 72 
b 
a’+be+c*+d qlarel +4) 4. (25) 
[(a+c)+(b+d)| 


After aul both side of G5) by [(at+c)+(b+4d)]? = (a+c)* + (b+)? it becomes 
equivalent to 2(a” +b? +c? +d”) > (a+c)*+(b4+dY =a@ +b’ +c? +d? + 2ac+4 2bd. It 
is easy to see that the last inequality holds because many terms will cancel and the remaining 
inequality is the consequence of a? + c? > 2ac and b* + d* > 2bc. The equality holds if and 
only ifa=candb=d. 
2. We first notice that 
Hh 4: be be Coe _ 
a+ab+b? b*+be+c2 c2+ca+a? 
Hence it is enough to prove that 
a+b? B+c C+a 2(a+b+c) 
ht eee 
@+ab+b? b?+be+c2 c*+ca+a*—~ 3 
However since 3(a? —ab+ b*) > a +ab+b?, 
a+b a*—ab+b? _ a+b 
2 z = (a+b) a 
a’ +ab+b a~+ab+b 3 


The equality holds if and only ifa=b=c. 


Second solution. First we prove that 


a 2a—b 
> 


— aos 26 
atab+b27- 3 @e) 


Indeed after multiplying we get that the inequality is equivalent to a> + b> > ab(a+b), or 
(a+b)(a—b)* > 0 which is true. After adding with two similar inequalities we get the 
result. 
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3. We will first prove that 


ab a cd c (ate)(b+d) 


< ; (27) 
a+b c+d at+b+c+d 


As is the case with many similar inequalities, a first look at 27) suggests to multiply out both 
sides by (a+b)(c+d)(a+b+c+d). That looks scary. But we will do that now. In fact you 
will do, I will not. I will just encourage you and give moral support (try to imagine me doing 
that). After you multiply out everything (do it twice, to make sure you don’t make a mistake in 
calculation), the result will be rewarding. Many things cancel out and what remains is to verify 
the inequality 4abcd < a?d” + b*c* which is true because it is equivalent to 0 < (ad —bc)?. 
The equality holds if and only if ad = bc, or § = §. 


Applying (27) with the numbers A = a+c, B=b+d,C =e, and D = f yields: 
(atc)(o+d) | ef — (AtC)(B+D) _ (a+ct+e)(bt+d+f) 


at+b+ct+d e+f~ A+B4+C+D a+tb+ct+d+e+f’ 


and the required inequality is proved because — be applied to the first term of the left- 
hand side. The equality holds if and only if § = § = Z 


. To prove the required inequality we will use the similar approach as in the previous problem. 


First we prove that 
Va-—1+vVb-1< Vab. (28) 


Squaring both sides gives us that the original inequality is equivalent to 
a+b—2+2V/(a—1)(b—1)<ab 
& 2/(a—N(b—1 < ab—a—b42=(a—-1)(b—-1) 41. (29) 
The inequality is true because it is of the form x +1 > 2,/x for x = (a—1)(b—1). 
Now we will apply (28) on numbers A = ab + 1 and B = c to get 
Vab+Vc—1=VA-14+VB-1< VAB= V/(ab+ 1)c. 


The first term of the left-hand side is greater than or equal to \/a — 1+ /b— 1 which proves 
the statement. The equality holds if and only if (a—1)(b—1)= 1 and ab(c—1) =1. 


. Let us denote p = Y_, a;,q = LL, bi, k = VL, a?, 1 = L_, b?, and m = Y-"_, ajb;. The fol- 


lowing equalities are easy to verify: 


Paths = pq-m, y\ aiaj = py —&, and )* bjbj =¢q’ —l, 


iAj iAj 


so the required inequality is equivalent to 


(pq —m)* > (p* —k)(q? —1) & Ip* —2qm- p+ m+ q@’k— kl > 0. 


Consider the last expression as a quadratic equation in p, i.e. @(p) =1p* —2qm-p+q°k—Kl. 
If we prove that its discriminant is less than or equal to 0, we are done. That condition can be 
written as: 

gm? —I(m* + q’k—kl) <0 © (Ik—m’)(q? —1) > 0. 
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The last inequality is true because g* — 1 = Liz; bibj > 0 (b; are positive), and lk — m > 
0 (Cauchy-Schwartz inequality). The equality holds if and only if Jk — m? = 0, ie. if the 
sequences (a) and (b) are proportional. 


6. This is an example of a problem where we have some conditions on x, y, and z. Since there are 
many reciprocals in those conditions it is natural to divide both sides of the original inequality 


by xyz. Then it becomes 
1 1 1 
x y z xyz 
1 


However | — 1 = t + = and similar relations hold for the other two terms of the left-hand side 
of (GO). Hence the original inequality is now equivalent to 


1 1 1 1 1 1 8 
~+-)-(-+-]-(-+-]>—, 
y 2 Z Xx x oy xyz 


: 1,1 Wen si sy 2 1 1,1 1 
and this follows from ary 22 ore 2 275, and rie ae 2g 


The equality holds if 
and only ifx =y=z=3. 


1 1 1 B 11 
ee ee ey ae aes | 
eae ae (o+2+5) 


This inequality is strict for any two positive numbers a and b. Using the similar inequalities 
for the other two denominators on the left-hand side of the required inequality we get: 


7. Notice that 


1 1 1 
——_—. + ——___—_. + ——______. 
b+t+5 s/e+¢t3 s/atit5 
1 1 1 
1+,+b l+,t+c l+.+a 
The last expression in can be transformed using aie = ae = ere and ee Fe a 
at z B 


1 


1 =. 
c(ab+a+1) ~~ l444a’ Thus 


1 1 1 
\ ada aa, + Galan, 
1+,+5 l+z,+e l+.+a 


jeeees 
a4 


1 

——— 
1 

i+4t+a 


= V2 


The equality can never hold. 


8. Denote T = S/2. One of the triples (a,b,c) and (x,y,z) has the property that at least two 
of its members are greater than or equal to T. Assume that (a,b,c) is the one, and choose 
a=a—T, B =b—T, and y=c—T. We then have x = T—a, y=T —f, andz=T —y. 
Now the required inequality is equivalent to 


(T+ay\T —B—)+(7+h)7T —y+iW+y(r—a) <47T’. 
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10. 
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After simplifying we get that what we need to prove is 
— (a8 +By+ ya) <T?. (32) 


We also know that at most one of the numbers a, B, y is negative. If all are positive, there is 
nothing to prove. Assume that y < 0. Now can be rewritten as —aB — y(a +B) < T?. 
Since —y < T we have that —a@B — y(a+B) <—aB+T(a+ 8) and the last term is less than 
T since (T —a)(T—B) >0. 


. Starting from ay = © —2a+band similar equalitites for (b—c)*/c and (c —a)*/a we get 
the required inequality is equivalent to 
—b 2 b— 2 A \e 
(atb+c) (SPF Oa oT) 5 ata—oF (33) 


By the Cauchy-Schwartz rasciaaees we have that the left-hand side of (G3) is greater than or 
equal to (|a—b| +|b —c| +|c—al)*. G3) now follows from |b —c| + |e —a| > |a—5]. 


Note that 


2 2 2 2 2 2 
a gee el as yo yd) 
= (d+2)+(S+3)+(G+H)+ (S49). 


Now applying the inequality a? + b* > 2ab we get 


2 2 2 2 25 2 
XY +9 $5 FG AAG > a (1X2 + 1913 +.¥3.K4 + X4X5). 


V3 
This proves that a > = In order to prove the other inequality it is sufficient to notice that for 
(X1,%2,%3,%4,%5) = (1, 1,/3,2 2,V3,1) we have 


XE AI3 453 x9 8 = a (xx9 + 1043 +034 + 1445). 


2 
v3 
Since xy + yz+ zx — 2xyz = (x+y +2z)(xy+yz+ zx) — 2xyz =T[2,1,0] + Z7[1,1, 1] the left 
part of the inequality follows immediately. In order to prove the other part notice that 


7 7 
— —(x+y+zP= 


TTI 
a=4 (5713,0.0]+3772.1,0]+711,1,11), 


27 


After multiplying both sides by 54 and cancel as many things as possible we get that the 
required inequality is equivalent to: 


12T [2,1,0] < 77[3,0,0] + 57[1, 1,1]. 


This inequality is true because it follows by adding up the inequalities 2T [2, 1,0] < 2T[3,0,0] 
and 107 [2, 1,0] <57[3,0,0]+57[1, 1, 1] (the first one is a consequence of the Muirhead’s and 
the second one of the Schur’s theorem for @ = B = 1). 
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12. The expressions have to be homogenous in order to apply the Muirhead’s theorem. First we 


13. 


14. 


divide both left and right-hand side by (abc)3 = | and after that we multiply both sides by 
abc}(a+b)(b+c)(c+a) (abc)3. The inequality becomes equivalent to 
16 13 7 16 16 4 13 13 10 
2T |—,—, =| +T|—,—, =|] 4+7T | ~—,—, —| = 37)5,4,3)4+-7[4,4,4]. 
SF4]+ Ss5]+ Pe Peale al 


The last inequality follows by adding the following three which are immediate consequences 
of the Muirhead’s theorem: 


1. 27 [%, 3,2] > 27)5,4,3], 
2. T[2, 4,4] =7[5,4,3], 
3. TIS, 8,2) >7(4,4,4] 
The equality holds if and only ifa=b=c=1 
The left-hand side can be easily transformed into aor) + beta) + eat), We now multiply 


both sides by (a+b +c)(a? + b*)(b? +. c?)(c3 +. a?). After some algebra the left-hand side 
becomes 


L= T(9,2,0]+T7[10,1,0]+7(9,1,1]+7[5,3,3] +27[4,4,3] 
+T[6,5,0]+27[6,4, 1] +7[6,3,2]+7[7,4,0] +7[7,3, 1], 


while the right-hand side transforms into 
D = 3(T([4,4,3]+7[7,4,0] +7[6,4, 1]4+ 7[7,3, 1)). 
According to Muirhead’s theorem we have: 


1. T[9,2,0] >T{7,4,0] 


The Schur’s inequality gives us T[4,2,2] + T[8,0,0] > 2T[6,2,0]. After multiplying by abc, 
we get: 


5. T(5,3,3] +T7(9,1,1] > 77,3, 1]. 


Adding up 1,2,3,4, 5, and adding 27 [4,4,3] + T[7,4,0] +27 [6,4, 1] +7[7,3, 1] to both sides 
we get L > D. The equality holds if and only ifa=b=c. 


Multiplying the both sides with the common denominator we get 
T5,5,5 + 477,50 + 15,22 + To,0,0 = 15,5,2 + T6,0,0 + 2T5,4,0 + 2T4,2,.0 + Th22. 
By Schur’s and Muirhead’s inequalities we have that 799.9 + 752.2 > 2772.0 > 277,11. Since 
xyz > 1 we have that 77,1) > 760.0. Therefore 
Ty,0,0 + T5,2,2 = 2T5,0,0 = To,0,0 + T4,2,0- 


Moreover, Muirhead’s inequality combined with xyz > 1 gives us 77,59 > 7552, 2775.0 = 
2765.1 = 2T5 4.05 T75,0 = T6,4,2 = T4205 and T5 5,5 = Th 22. Adding these four inequalities to 
(1) yields the desired result. 
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Let a; = e“ and let (mj,...,1), (ki,---,kn) be two permutations of (1, ..., 2) for which 
the sequences (3X, — Xin +15+++>3%my —Xmp_+1) and (2x;,, ..., 2x,,) are non-increasing. As 
above we assume that x,11 = Xp. Similarly as in the problem[[]]from the section]we prove 
that (2x,,) < (3%m,; —Xm;+1). The function f(x) = e* is convex so the Karamata’s implies the 
required result. 


Hint: Choose x; such that a; = e“. Sort the sequences (2x) —x2,...,2X%, —x1) and (x1,...,Xn) 
in non-increasing order, prove that the first majorizes the second, and apply Karamata’s in- 
equality with the convex function f(x) = 1+ e’. 


Applying the Chebyshev’s inequality first we get 


a" b" c" a" +b"4+c" 1 1 1 
+ + > ———_: : 
b+c cta a+b 3 a+b b+c c+t+a 


The Cauchy-Schwartz inequality gives: 


1 1 1 
2a+b-+0)( + “ Jeo, 


a+b b+e ct+a 
and the inequality M,, > M2 gives 


a’ +b"+c" = Ga 
ont 3 = 


In summary 


a” % b" as c" S at+tb+c\" 1 " 1 7 1 
b+c cta a+b ~— 3 a+b b+c c+t+a 
1 2 n—1 5) n—2 
_ . -s o= = stl, 
3 3 3 


It is enough to prove that 


= (egg) (oe 


Hi 


or equivalently 


1+x 1+X% 1 1 1 

( Vat 2) (Getast tas) 
> n (tet J i 
= VX x2 Xn 


Consider the function f(x) = /x+ x = 41 x € (0,+c). It is easy to verify that f is non- 


x 


decreasing on(1,+e°) and that f(x) = f (+) for every x > 0. Furthermore from the given 
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ee it follows that only x; can be less than 1 and that — ae l1-y> + Hence 
Xx] = 75: 


X2 = =. Now it is clear that (in both of the cases x; > 1 and x; ee 24): 


fea) =s (=) Ze SS: 


n 
This means that the sequence (4) is non-decreasing. Thus according to the Cheby- 
k=1 


shev’s inequality we have: 


Las, sence 1 " 1 i albat 1 
JX JXn l+x, 1l+x 1+X) 


The ae holds if and only if 7 + ot = or a == ae, which implies that 


X| =X2 =--: =X,. Thus the equality holds if and only if x} =--- =x, =n—1. 


Denote by S the set of all members of the society, by A the set of all pairs of friends, and by N 
the set of all pairs of enemies. For every x € S, denote by f(x) number of friends of x and by 
F(x) number of pairs of friends among enemies of x. It is easy to prove: 


=5¥ f0) 


2 tes 
LY F@ +f) =Y 
{a,b}€A xeS 


If a and b are friends, then the number of their common enemies is equal to (n — 2) — (f(a) — 


1) — (f() - 1) =n— f(a) — (0). Thus 
*YFa=— Y.-F) Ff) =9-+ LPO 


" ves 7 ea b}cA " ves 


Using the inequality between arithmetic and quadratic mean on the last expression, we get 


*Y F(x) 


" yES 


Pas 
n2 


and the statement of the problem follows immediately. 


Consider the partition of plane z into regular hexagons, each having inradius 2. Fix one of 
these hexagons, denoted by y. For any other hexagon x in the partition, there exists a unique 
translation 7, taking it onto y. Define the mapping @ : 7 — yas follows: If A belongs to the 
interior of a hexagon x, then @(A) = 7,(A) (if A is on the border of some hexagon, it does not 
actually matter where its image is). 


The total area of the images of the union of the given circles equals S, while the area of the 


S 
hexagon 7 is 8/3. Thus there exists a point B of y that is covered at least = times, i.e., 


8v3 
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S 
such that g~'(B) consists of at least aa distinct points of the plane that belong to some of 


the circles. For any of these points, take a circle that contains it. All these circles are disjoint, 
? u 
with total area not less than —=S > 25/9. 


8/3 


